Nuprl Lemma : weak-antecedent-function_functionality_wrt_pred_equiv 11,40

es:ES, PQP'Q':(E), f:({e:E| P(e)} {e:E| Q(e)} ).
P  P'  Q  Q'  (Q ==f== P  Q' ==f== P'
latex


DefinitionsES, t  T, Type, , x:AB(x), E, x:AB(x), f(a), {x:AB(x)} , P  Q, S  T, suptype(ST), Q ==f== P, P  Q, P  Q, P & Q, P1  P2, x:A  B(x), b, s = t, (e < e'), e c e', A c B, t.1, let x,y = A in B(x;y), <ab>, EqDecider(T), Unit, left + right, IdLnk, Id, EOrderAxioms(Epred?info), EState(T), Knd, kindcase(ka.f(a); l,t.g(l;t) ), Msg(M), type List, , , val-axiom(E;V;M;info;pred?;init;Trans;Choose;Send;val;time), e < e', r  s, , constant_function(f;A;B), Top, xt(x)
Lemmassubtype rel function, subtype rel set, weak-antecedent-function wf, iff wf, es-E wf, event system wf

origin